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(57)Abstract: 

PROBLEM TO BE SOLVED: To obtain a scene change detection 
device capable of obtaining high detection accuracy for a 
compressed image by judging the existence of a scene change in an 
image by using the analytical result of an attribute signal and the 
scene change detection result of a reduced image. 
SOLUTION: A reduced image is generated from image data 220 to 
be an output from a variable length decoding part 10. The image 
data 220 converted into a frequency component are converted into 
pixel structure to obtain an image. A scene change detection 
method to be conventional technique is applied to the reduced 
image converted into the pixel structure. A scene change judging 
part 14 inputs a detection output 203 outputted from a reduced 
image scene change detection part 1 3 and an attribute information 
analytical result 201 outputted from an attribute information 
analysis part 11 and judges whether a scene change exists in a 
frame being processed at present or not. Final scene change 
judgement is executed based on judgement from the attribute 
information analytical result 201 and comparison with the reduced 
image scene change detection signal 203. Priority for setting up 
which procedure is to be selected is set up by a priority setter. 
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* NOTICES * 
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damages caused by the use of this translation. 

LThis document has been translated by computer. So the translation may not reflect the original precisely. 
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3.1n the drawings, any words are not translated. 



CLAIMS 

tClaim(s)] 

[Claim 1]A process in which variable-length decoding is given to a picture signal in which compression encoding was 
carried out by DCT (Discrete Cosine Transform) coding, motion-compensation-prediction coding, and variable length 
coding, A process in which an attribute signal outputted from the variable-length decoding process concerned is 
analyzed, and a process in which a reduction image is generated using a part of image data outputted from said 
variable-length decoding process, A scene change detecting method of video which is provided with a process in 
which existence of a scene change of a picture is judged using a process in which a scene change of the reduction 
image concerned is detected, and an analysis result of said attribute signal and a scene change detection result of 
the reduction image concerned, at least and is characterized by things. 

[Claim 2]When scene change Tamotsu is judged in said scene change judging process, it outputs to the 1st output 
destination change by using a reduction image at the time as a scene change start image, The scene change 
detecting method according to claim 1 having further an output process outputted to the 2nd output destination 
change by making a reduction image into a scene-change-less picture when those without a scene change are 
judged in the judgment process concerned, and a process in which said scene change start image is held. 
[Claim 3]A variable length decoding part which gives variable-length decoding to a picture signal in which 
compression encoding was carried out by DCT (Discrete Cosine Transform) coding, motion-compensation- 
prediction coding, and variable length coding. An attribute information analysis part which analyzes an attribute 
signal of the variable length decoding part output concerned, and a reduced picture generating section which 
generates a reduction image using a part of image data of said variable length decoding part output, A scene change 
sensing device of video which is provided with a reduction image scene change primary detecting element which 
detects a scene change of the reduction image concerned, and a scene change judgment part which judges 
existence of a scene change of a picture using an analysis result of said attribute signal, and a scene change 
detection result of the reduction image concerned at least, and is characterized by things. 

[Claim 4]When said scene change judgment part judges scene change Tamotsu, it outputs to the 1st output terminal 
by using a reduction image at the time as a scene change start image. The scene change sensing device according 
to claim 3 which is further provided with an output selection part outputted to the 2nd output terminal by making a 
reduction image into a scene-change-less picture when the judgment part concerned has judged those without a 
scene change, and a reduction image storage parts store holding said scene change start image, and is 
characterized by things. 

[Claim 5]The scene change sensing device according to claim 3, wherein said attribute information analysis part is 
what calculates a difference of the number of a certain macro blocks, and the number of macro blocks which is 
interframe coding by frame inner code-ization in a frame which consists of two or more macro blocks. 
[Claim 6]The scene change sensing device according to claim 3, wherein said attribute information analysis part is 
what calculates a rate of the number of a certain macro blocks, and the number of macro blocks which is interframe 
coding by frame inner code-ization in a frame which consists of two or more macro blocks. 

[Claim 7]The scene change sensing device according to claim 3, wherein said attribute information analysis part is 
what calculates a difference of the number of macro blocks whose motion compensations are forward prediction in a 
frame which consists of two or more macro blocks, and the number of macro blocks which is backward prediction. 
[Claim 8]The scene change sensing device according to claim 3, wherein said attribute information analysis part is 
what calculates a rate of the number of macro blocks whose motion compensations are forward prediction in a 
frame which consists of two or more macro blocks, and the number of macro blocks which is backward prediction. 
[Claim 9]The scene change sensing device according to claim 3, wherein said attribute information analysis part is 
what calculates an absolute value of a motion vector. 

[Claim 10]The scene change sensing device according to claim 3, wherein said reduced picture generating section is 
what generates a reduction image using a dc component of a DCT coefficient taken out from image data which said 
variable length decoding part outputs. 

[Claim 11]The scene change sensing device according to claim 3, wherein said reduced picture generating section is 
what generates a reduction image using a low-frequency component near the dc component of a DCT coefficient 
taken out from image data which said variable length decoding part outputs. 

[Claim 12]The scene change sensing device according to claim 3, wherein said reduced picture generating section is 
what generates a reduction image using a dc component of a DCT coefficient taken out from image data which said 
variable length decoding part outputs, and a low-frequency component near [ concerned ] the dc component 
[Claim 13]Have a scene change judgment mode set part further, and said scene change judgment part, Based on 



http://www4.ipdl. inpit.go.jp/cgi-bin/tran_web_cgi_ejye?atw_u=http://www4.ipdl.inpit... 2008/03/10 



JP,10-224779,A [CLAIMS] 



2/2 ^— v 



judgment mode shown by the scene change judgment mode set part concerned, either an analysis result signal of 
said attribute information analysis part output, or a scene change detecting signal of said reduction image scene 
change primary detecting element output as a decision result of a scene change. The scene change sensing device 
according to claim 3 being what outputted. 

[Claim 14]Have a scene change judgment mode set part further, and said scene change judgment part The scene 
change sensing device according to claim 3 judging that a scene change occurred based on judgment mode shown 
by the scene change judgment mode set part concerned from an analysis result signal of said attribute information 
analysis part output, and a scene change detecting signal of said reduction image scene change primary detecting 
element output 

[Claim 15]By DCT (Discrete Cosine Transform) coding, motion-compensation-prediction coding, variable length 
coding, and variable speed coding. A scene change detecting method of video having a process in which a scene 
change is judged by whether the range of a defined threshold with change of mean velocity of fixed time with a 
picture signal by which compression encoding was carried out was exceeded, at least 

[Claim 16]By DCT (Discrete Cosine Transform) coding, motion-compensation-prediction coding, variable length 
coding, and variable speed coding. A scene change sensing device of video having a scene change judgment part 
which judges a scene change by whether the range of a defined threshold with change of mean velocity of fixed time 
with a picture signal by which compression encoding was carried out was exceeded at least 



[Translation done.] 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention]This invention relates to the method and device which apply to edit of video, and are applied 
to a suitable image processing technique, especially detect a scene change point from video automatically. 
[0002] 

[Description of the Prior Art]When making a video program, many video scenes are photoed and recorded and, 
usually it edits choosing a required scene later or changing the combination of a scene etc. If change of a scene is 
automatically detectable in that case, the work of edit can progress and the efficiency of program production can be 
raised remarkably. The Prior art which detects change of a scene automatically is indicated by JP.4-1 1 1 1 81 , A and 
JP.6-133305A 

[0003]From the inputted dynamic image data in which the 1st example targets the analog signal of an image. The 
correlation coefficient of the characteristic quantity of a frame and the characteristic quantity of a previous frame 
which calculate the characteristic quantity which contains a color histogram for every frame, then are processed 
now is calculated, and the method of judging a scene change is shown from the rate of change between the 
correlation coefficient and the correlation coefficient calculated in the past. As a correlation coefficient of the 
change of a scene, a frame is divided into a specific partition region, the characteristic quantity of partition regions 
before and after continuing is measured, and the ratio of the number of partition regions and the total number of 
partition regions of one frame which changed a lot is used. Such 1st example is targeting the image of the pixel 
configuration. 

[0004]The 2nd example is aimed at the video signal of the frequency component composition which performed 
digital compression. In order the data volume of an image is huge as it is, and to accumulate in a computer etc. or to 
transmit using a communication line, carrying out digital compression is performed briskly. The 2nd example detects 
change of a scene from the signal after compression in quest of the rate of change of the amount of information. 
Here, digital compression of an image is described and explanation is further added about the conventional scene 
change detecting method for it. 

[0005]These days, the arithmetic proficiency of a computer improves by leaps and bounds, and, in addition to still 
picture processing, can also perform time varying image processing now using a computer. However, the place where 
a still picture is also large, with video, since the amount of information of a picture becomes still larger and becomes 
huge, it becomes indispensable [ performing digital compression ]. Li ******** with prosperous adoption of digital 
compression in which the demand to multi-channel-izing is increasing also in the world of broadcast or 
communication. 

[0006]As an example of representation of digital compression, there is an MPEG standard defined as the 
International Standard (refer to the 89th page - the 165th page of August, 1994 ASCII publication office issue 
Fujiwara [ Hiroshi ] editorial supervision "newest MPEG textbook"). In this MPEG standard, it roughly divides and 
the compression technology by temporal correlation and the compression technology by spatial correlation are used. 

[0007]Since the compression technology by temporal correlation differs only in every [ a few ] when the video which 
continues in a series of scenes compares a previous frame with a present frame, it is the art using this. For 
example, ** which does not code image data about a present frame when a present frame is compared with a 
previous frame and it is completely the same about a field with a frame It becomes possible to decode by adding 
only the information "he has no change." Next, when the image data of the field which has a field with a present 
frame in another position of a previous frame is moving, it can decode by adding the information on the movement 
magnitude from the previous frame of the field (motion compensation). 

[0008]As shown in drawing 8, the field 80 with the previous frame 70 presupposes that it moved to the field 82 with 
the present frame to the frame 71 which it is going to code now. The field 81 is a field of the present frame 71 
equivalent to the field 80 of the previous frame 70. In this case, in the present frame 71, the quantity 90 which the 
field moved, i.e., a movement vector, is transmitted, without sending the information on the field 82. Since there is 
generally less amount of information of a movement vector far than the amount of information of a field, the amount 
of information transmitted by transmitting a movement vector can be decreased. In practice, he is trying for 
difference to code the vector quantity of the position which becomes the smallest, since an object also changes 
shape with time in many cases, shifting a field by within the limits in a level perpendicular direction. 
[0009]DCT (Discrete Cosine Transform) applied to a two-dimensional field as compression technology using spatial 



http://www4JpdlJnpitgojp/cgi-bin/tran_web_cgi_eije?atw_u=http%3A%2F%2Fww 2008/03/10 



JP,10-224779,A [DETAILED DESCRIPTION] 



2/5 ^— V 



correlation is adopted. An image is compressed highly efficiently by this. 

[0010]As shown in drawing 9 , the inputted image 100 is divided into the 8x8-pixel two-dimensional field 101 called a 
block, and two-dimensional DCT is given for the block of every. As a result, the DCT coefficient of 8x8 is obtained. 
This DCT coefficient expresses the frequency distribution of the block in every direction. In two-dimensional DCT 
for natural drawing, there is character in which electric power generally concentrates on a dc component or the 
coefficient near it. Then, information is compressed by performing fine quantization for the coefficient of the dc 
component of the calculated DCT coefficient, or the low-frequency component near it, and performing coarse 
quantization to a high frequency component, without hardly being accompanied by visual image quality deterioration. 
[0011]The conventional digital compression circuit by an MPEG standard, i.e., the composition of an image encoding 
part, is shown in drawing 1 0 . Difference with an order frame is called for by the mode by which the input signal 260 
which digitized the picture signal is first shown in the prediction mode selection part 128 by the difference image 
generation part 120. The coding about a motion compensation is performed by the motion compensation control 
section 127 to the input signal 260. The signal acquired by the difference image generation part 120 is changed into 
the signal of a frequency component in the DCT transformation part 121, and the coefficient of each ingredient is 
calculated. The obtained coefficient is quantized by the quantizing part 122. Although quantization cannot 
necessarily restore a frequency component coefficient to the original value, there is the feature that the influence 
of appearance is compressible few using human being's vision characteristics. By the variable length coding section 
129, variable length coding of the quantized coefficient was carried out, and it is back-outputted. 
[001 2]On the other hand, the quantized coefficient is used as a signal which generates the image comparison for 
coding the following frame. The coefficient restored by the inverse quantization part 123 is changed into the picture 
of the original pixel configuration in the reverse DCT transformation part 124. The picture the acquired picture 
signal was predicted to be in the adder unit 125 according to the mode shown in the prediction mode selection part 
128 is added. The picture after addition is memorized by the image memory 126, and is used as an image comparison 
of a motion compensation or interframe coding. 

[0013]The compression technology by said temporal correlation is applied for every macro block which consists of 
four blocks of luminosity, and two blocks of color difference in detail. The information about the mode of a motion 
compensation is shown as an attribute signal of a picture by the macro block. The information (macro block type) 
about the mode of coding is shown by the macro block as another attribute signal of a picture. 
[0014]Although a picture is carried out in this way and it is compressed, naturally the amount of information for 
every frame of the compressed image data changes according to an inputted image. When a picture changes a lot by 
a scene change, the amount of information changes a lot. Therefore, a scene change is detectable by investigating 
correlation with a previous frame by making the amount of information for every frame of this into characteristic 
quantity. The 2nd above mentioned conventional example searches for the average rate of change of the generated 
information of a present frame and previous frame, and a scene change is judged by comparing with a reference 
value. In that case, the specific field was further started from the picture of one frame, characteristic quantity was 
calculated from the field, and the scene change is judged. 

[0015]However, since this conventional technology was the detection which caught only change of generated 
information, there was a problem that the detecting accuracy of a scene change was insufficient. Generated 
information may be restricted in process of compression processing, therefore change of generated information is 
because the scene change may have arisen at least. 

[0016]Since the 1st conventional example described above on the other hand cannot be aimed at the compressed 
image, the decoder which performs elongation processing must be prepared and scene change detection must be 
performed for the signal of the pixel structure returned by decoding. Therefore, when a compressed image was 
treated, there was inconvenience that a decoder was certainly needed. 
[0017] 

[Problem(s) to be Solved by the Invention]The purpose of this invention is to provide the new scene change 
detecting method and sensing device which can solve said problem of conventional technology and can acquire high 
detecting accuracy to the compressed picture. 
[0018] 

[Means for Solving the Problem]Since compression of video is realized using correlation of human being's vision 
characteristics or a frame of order as a result of analyzing in detail various kinds of signals acquired by compression, 
this invention person. It found out that a scene change was automatically detectable from the attribute signal 
(motion compensation mode and macro block type). A reduction image which made a size small using a part of 
compressed image data is generated, A scene change of a reduction image was detected with the application of the 
1st conventional technology described above to the reduction image concerned, and it found out that high detecting 
accuracy could be acquired by judging a scene change from the reduction image scene change detection result 
concerned and said attribution information scene change detection result. An attribute signal and the reduced 
picture signal can treat influence of generated information restrictions as signals as for which a carrier is not almost. 

[0019]This invention was made based on such knowledge, and a scene change detecting method of this invention, 
The process 1 in which variable-length decoding is given to a video signal which carried out compression encoding 
as shown in drawing 1 , The process 2 in which an attribute signal acquired through the variable-length decoding 
process 1 concerned is analyzed, The process 3 in which a reduction image is generated from image data acquired 
through said variable-length decoding process 1, It consists of the process 6 in which existence of a scene change 
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is judged from the process 4 in which a scene change of the reduction image concerned is detected, and a detection 
result of the reduction image scene change detection process 4 concerned and an analysis result obtained from the 
attribution information analyzing process 3. 

[0020]As for said reduction image generation process 3, it is desirable to have a process of a dc component and a 
low-frequency component of the neighborhood in which either is taken out as a signal for reduction image 
generation at least, out of a DCT coefficient. A scene change detecting method of said this invention is outputted to 
the 1st output destination change by using a reduction image at the time as a scene change start image, when 
scene change Tamotsu is judged in the scene change judging process 6, It is desirable to have further the output 
process 7 outputted to the 2nd output destination change by making a reduction image into a scene-change-less 
picture when those without a scene change are judged in the judgment process concerned, and the process 5 in 
which said scene change start image is held. By choosing and using a reduction image at the time of a scene change 
start, and other reduction images, it becomes possible to edit video simple, without carrying out elongation 
processing decoding of the whole picture signal which carried out compression encoding. 
[0021] 

[Embodiment of the Invention]Hereafter, the embodiment of the scene change detecting method concerning this 
invention and a sensing device is described still in detail with reference to some drawings. 

[0022]First, the composition of the whole image system using the scene change sensing device of this invention is 
shown in drawing 2. In the figure, the external storage which memorizes the picture encoding signal which 50 
responded to the scene change sensing device, 241,242 embraced the reduced picture signal and scene change 
detecting signal of sensing device 50 output, and 54 accepted necessity besides the reduced picture signal 241 and 
the scene change detecting signal 242, respectively, and was compressed is shown. The communication lines 53, 
such as package media, such as the CD-ROM drive device 51, the storage devices 52, such as a hard disk, a public 
network, and a computer network, etc. are connected to the sensing device 50, The picture encoding signal 
compressed with general-purpose coding modes, such as MPEG, from these is inputted. 

[0023]The composition of the scene change sensing device 50 is shown in drawing 3. The terminal which inputs the 
picture signal to which compression encoding of 200 was carried out with the general-purpose coding mode in the 
figure, and 10, The variable length decoding part which carries out variable-length decoding of the signal of the 
terminal 200, and 11, The attribute information analysis part which analyzes the attribute signal by which variable- 
length decoding was carried out by the decoding part 10, and 12, The reduced picture generating section which 
generates a reduction image from the image data by which variable-length decoding was carried out in the decoding 
part 10, and 13, The reduction image scene change primary detecting element which detects a scene change in 
quest of the correlation coefficient of characteristic quantity change to the reduction image from the reduced 
picture generating section 12, and 15, The scene change judgment mode set part which generates the threshold 
signal 210 forjudging a scene change, and 14, The analysis result 201 of attribute information analysis part 11 
output, the scene change detecting signal 203 of reduction image scene change primary detecting element 13 
output, and the threshold signal 210 are inputted, a scene change is judged, and the scene change judgment part 
which outputs the scene change detecting signal 204 is shown. Each part of others which were shown in drawing 3 
is an incidental circuit accompanying scene change detection, and is described after the explanation about scene 
change detection about these. 

[0024]The composition of the variable length decoding part 10 and the attribute information analysis part 11 is 
shown in drawing 4 . In the figure, the buffer with which 30 once accumulates a picture encoding signal, and 31, The 
decoding table which carries out variable-length decoding of the signal by which variable length coding is carried out, 
and 32, the motion compensation mode in which processing about the motion compensation mode of the attribute 
signals 221 of decoding table 31 output is performed — calculation — a part and 33, the macro block type which 
performs processing about the macro block type of the attribute signals 221 — calculation — a part and 34 — 
calculation — the part 32, the attribution information generation part which inputs the processing result of 33 
outputs and outputs the attribution information analysis result 201, and 220 show the image data of decoding table 
31 output. 

[0025]When the attribute which the attribute signal 221 shows is in motion compensation mode, it is shown any of 
what the motion compensation of the decoded image data 220 will not depend on forward prediction method coding, 
or is depended on backward prediction method coding they are. When the attribute which the attribute signal 221 
shows is a macro block type, it is shown those any which are a frame inner code-ized type, an inter-frame coding 
type, and a bidirectional prediction-coding type the macro block types of the decoded data 220 are. 
[0026]When the macro block type of a certain frame which the scene change generated is a bidirectional prediction- 
coding type, the correlation with the frame and the frame before that is low, and, on the other hand, correlation with 
a next frame becomes high. Therefore, the coding of the motion compensation of the frame which the scene change 
generated by backward prediction increases more than the coding by forward prediction. By using this character, it 
becomes possible to realize scene detection in case the macro block type of a frame is a bidirectional prediction 
type. 

[0027]setting to Mb the macro block number which are Mf and backward prediction about the macro block number 
whose motion compensation is forward prediction in Ma and its frame about the macro block number of one frame 
about the frame which is a bidirectional prediction type — motion compensation mode — calculation — the part 32 
calculates these Mf(s) and Mb(s). And the value of Mf and Mb is given to the attribution information generation part 
34. 
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[0028]a macro block type — calculation — the part 33 — the intra (inside of a frame) in one frame — it asks for 
the coded macro block number Mra and the macro block number Mer by which interchange (inter-frame) coding was 
carried out, and each value is given to the attribution information generation part 34. 

[0029]The attribution information generation part 34 asks for the parameter forjudging which frame is a scene 

change based on the macro block number Mf and Mb which were inputted, Mra, and Mer. 

[0030]Here, the ratio Rm of Mf to Mb expressed with a formula (1) is calculated. However, the case of Mf=0 is 

excluded. 

[0031] 

[Equation 1] 

Rm=Mb/Mf (Mf!=0) .... (1) 

Since the probability of referring to the rear frame in which correlation is higher than a previous frame will become 
high in order to perform a motion compensation if a scene change occurs, when a scene change generates the value 
of Rm, a value becomes large rapidly. That is, this Rm can be inputted into the scene change judgment part 14 as 
the attribution information analysis result 201 of attribution information generation part 34 output, and it can use as 
a parameter of a judgment. 

[0032]If it thinks the same way, since it sometimes becomes large when a scene change occurs, the value of the 

difference Dm of Mf and Mb expressed with a formula (2) can be used for the judgment of a scene change by making 

the difference Dm into the attribution information analysis result 201. 

[0033] 

[Equation 2] 

Dm=Mb-Mf .... (2) 

The ratio Rp of Mra to Mer expressed with a formula (3) is calculated. However, the case of Mra=0 is excluded. 

[0034] 

[Equation 3] 

Rp=Mer/Mra (Mra!=0) .... (3) 

If a scene change occurs, correlation with a previous frame becomes low, and since frame inner code-ization is 
performed, the value of Rp will become large rapidly. It can use for the judgment of a scene change by making this 
Rp into the attribution information analysis result 201. 

[0035]In addition, since the value of the difference Dp of Mra and Mer expressed with a formula (4) also becomes 

large when a scene change occurs, it can be used for the judgment of a scene change by making the difference Dp 

into the attribution information analysis result 201. 

[0036] 

[Equation 4] 

Dp=Mra-Mer .... (4) 

Next, the reduced picture generating section 12 shown by drawing 3 is explained. The generation part generates a 
reduction image from the image data 220 which is an output of the variable length decoding part 10. The image data 
220 is changed into the frequency component, and in order to acquire a picture, it is necessary to change it into 
pixel structure (reverse DOT transformation). Although conversion was performed for every (8x8 pixels) block, in 
this invention, the throughput was substantially reduced by taking out only the dc component of a DOT coefficient, 
and the low-frequency component of the neighborhood. The coefficient 500 (most the upper left is a dc component) 
of four pieces which attached the slash as a dc component and a low-frequency component of the neighborhood in 
1 -block frequency conversion coefficient 501 of 8x8 shown in drawing 5 w as adopted. It changed into pixel structure 
using this coefficient, and 1 6 was made to reduce an operation amount by about 1 /. Although the fine portion of a 
picture is lost by such conversion, since a picture is reduced, it is convenient. To the reduction image changed into 
pixel structure, the scene change detecting method of the 1st above mentioned conventional technology is 
applicable. A reduction image can be created even if it uses either one of a dc component or the low-frequency 
component of the neighborhood. 

[0037]The scene change judgment part 14 considers the attribution information analysis result 201 of the detect 
output 203 of reduction image scene change primary detecting element 13 output, and attribute information analysis 
part 1 1 output as an input, and a scene change performs a judgment of ** or nothing on a frame processed now. 
Composition of the scene change judgment part 14 is shown in djwyingJS. In the figure, a rate-of-ohange computing 
unit with which 60 searches for a rate of change of the attribution information analysis result 201, and 61, A rate- 
of-change storage parts store which memorizes a rate of change of the past attribution information analysis result 
201 and the past of computing unit 60 output, and 63, A threshold storage part holding a threshold of a judgment 
parameter set by the scene change judgment mode set part 15 and 62, A comparator in comparison with a threshold 
from the threshold storage part 63 and 64 attribution information analysis result 201 or rate-of-change computing 
unit 60 output, A priority setting device which determines any shall be adopted as the scene change detecting signal 
204 between an attribution information decision result of comparator 62 output or the reduction image scene 
change detection result 203, and 65 show an output-control machine which controls a switch for choosing based on 
the determination. 

[0038]About the above scene change judgment part 14, scene change detection from the attribution information 
analysis result 201 is explained first. When a value obtained from the analysis result 201 is the above-mentioned 
ratio Rm, and a certain threshold Ta is defined to the ratio Rm and it is set to Rm>4Ta, it judges with a scene 
change having occurred with the frame. 
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[0039]A rate of change of the ratio Rm for every frame expressed with a formula (5) is searched for, and a certain 

threshold Tda is set up to this rate of change. 

[0040] 

[Equation 5] 

dRm/dt .... (5) 

It is Rm>Ta and judges with the scene change having occurred with the frame at the time of dRm/dt>Tda. Similarly, 
a certain threshold corresponding to Dm, Rp, and Dp is set to Tb, To, and Td, respectively. It judges with the scene 
change having occurred in these cases at the time of Dm>Tb, Rp>Tc, and Dp>Td. 

[0041]A final scene change judging is made by comparison with the judgment from these attribution information 
analysis results, and a reduction image scene change detecting signal, and the priority of any to choose is set up by 
the priority setting device 64. 

[0042]It is possible to use the absolute value of a motion vector other than the above difference Dm, Dp and the 
ratio Rm, and Rp as an attribution information analysis result. 

[0043]Next, it returns to drawing 3 and each part which attached to scene change detection and was provided is 
described. In drawing, 16 inputs the signal 202 of a reduction image and the scene change detecting signal 204 of 
scene change judgment part 14 output which were generated by the reduced picture generating section 12, When 
the scene change judgment part 14 judges scene change Tamotsu, the signal 206 is outputted to the output terminal 
222 by using the reduction image at the time as a scene change start image, The selector (output selection part) 
which outputs the signal 205 to the output terminal 223 by making a reduction image into a scene-change-less 
picture when the judgment part concerned has judged those without a scene change, and 18, The selector mode set 
part which controls selection of the selector 16, and 17, The reduction image storage parts store which memorizes 
the scene change start reduced picture signal 206 of selector 16 output, and outputs the memorized signal 209, and 
19, The encoded signal storage parts store which memorizes the picture encoding signal from the input terminal 200, 
and outputs the memorized signal 208, and 20, The scene change detecting signal 204 and the control signal 207 of 
an external instrument (not shown) output are inputted, and the output control part which controls the output of the 
reduction image storage parts store 17 and the encoded signal storage parts store 19 is shown. 
[0044]The scene change detecting signal 204 is outputted to the terminal 224 as it is, and is used for control of an 
external instrument. The output control part 20 outputs the picture encoding signal 208 or the scene change start 
reduced picture signal 209 corresponding to a scene change picture, when a demand is received [ outputting a 
desired scene change picture and ] from the control signal 207 of an external instrument. A function which 
compounds two or more reduction images so that it may become possible to arrange and display two or more 
reduction images on one screen was added to the reduction image storage parts store 17. 

[0045]By old explanation, it was when the bit rate of a picture encoding signal in the input terminal 200 is constant, 
but [ next ] a case where a coding mode to which the bit rate is changed with an inputted image is adopted is 
explained. An example of generated information when the variable speed coding of the video is carried out is shown 
in drawing 7. Generated information of an encoded signal changes with the inputted pictures. For example, an 
average of 142 of generated information of an average of 140 and the following fixed time 143 of generated 
information of a certain defined fixed time 141 is calculated. Since a possibility that the average generated 
information 140 and 142 differs is high supposing a scene change occurs in either a certain fixed time 141 or 143, a 
difference or a rate of change of the average generated information 141 and 143 is searched for. A certain threshold 
is defined to these differences or rates of change, and when this threshold is exceeded, it judges with a scene 
change. 
[0046] 

[Effect of the Invention]According to this invention, since scene change detection is performed from both of the 
attribute signal and reduced picture signal of the signal which carried out compression encoding of the video, high- 
precision automatic scene change detection is realizable. Since only the reduction image of the frame judged to be a 
scene change besides a series of reduction images can be chosen and outputted from the signal which carried out 
compression encoding, the things (cutoff of a scene, attachment, etc.) for which video is edited become possible, 
without carrying out elongation processing decoding of the picture encoding signal. Since two or more reduction 
images judged to be a scene change can be displayed on one screen, the picture of the beginning of a scene change 
can be looked through. Since it has the storage parts store of external control which memorizes a picture encoding 
signal and a reduced picture signal, the desired reduction image or compression coded signal of arbitrary scenes can 
be outputted. 



[Translation done.] 
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5, li/J^lHt!H"lia 1 7(^(4, «|So»J^€r 

50 «/J*^lr-a-fig1-5(tig^f^DU/c 0 
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[0045] -ftt-eoiM-m, A»zooi;i3 
nzm&n^tin %<r> t'v h y- h^-gwa^x-fco 

S(75SpiS 1 4 0 t)k<D-fem3 1 4 3 ro?g^tt^fi«¥ 
^114 2^*fc5. feS-SBfRSl 4 1X111 4 3<Dif 

1140M42 iiS^5BJIItt^fiiV^"C\ 

ft $61 1 4 1 t 1 4 3 roSXI4^{t*^#»5o Ctt£> 

©MXi4^-(k^c*rL.-cfo5ii{t&^»x*3$. -raw 

fit !r iiS x. t # fc t ¥U 5TT 5 o 

[0 0 4 6] 

ussn ©an] ^nsm-ins, mm&zmmft-zrikis 
tzm^mmmtm^mmm^m^by-ymt 
mmzfttemx; mmnm^Bmy-ymtmiM 

tt# © yiom^mmx ^smn^tit m^-re 

mi) *%wiz&z-y- ymmta^^mmi-^tz 
[@2] fc« s ymmm%i9.zK ^zmt 

y* =f i» w-«£tfti]J3 I" 5 it H> <n±Wmi$M 
[0 3] THSMtWS^-^iCfctftWSIiroSEJfirojeilB 

^Wm-f^ tz. feroEl6S1t^;ll 0 

[@4] si3t^Lfc~>-v^-fb^mgm»w^ftffi-^ 
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[05] |g/Mi«-e«ffi-fSDCT«»S:lft*i-5fcro 

0 O 

[0 6] H3l^Ufci'-^t;ttffl»«w->-^l2 

^ttia5&t&^i-5fc*»iHissfli.^isi. 

[0 7] TO3SSEBB«t«F-S-<tSrSEffl L.fc»-fr«> >-3E 

[0 8] «]#««*IftBJ-f-2.fcfeWll 0 

[0 9] pimf-i-ft:»»)a^e:&I£W-t"5fc»©0<, 

[010] wm®%it<D&ft(Dmj&m&mm-tz>tzft<» 

i - Bi^sm-^-iim 

3-«/J«^^i§S 

4 -Sf/Mi^->->-^t;^ffli®S 
6— >-^b*USi§S 

i i-jntfiwww«fai5 

1 2-»/J«^Sl? 

1 3--*e/MBi«i — ^ac-fbtfetturo 

> 1 4 vi^j^as 

1 5 ■•■->- V^fbfl^- KIS^FB 
3 0-/^77 

3 1 -m^-y^ 

3 2-B#1*« i E-KfHfcai5 

3 3--v^P7"P-y^-<:/ftira 

3 4-ittfll«4«» 

5 o x3E^«tia»i» 

2 0 0-- A73S«^ 

2 0 l--Mtttt#M^m 

? 202, 2 o 

2 o 3-»/j«*v-i'SCfls«sta«# 

2 0 4 ^btfcttHf-^ 

206, 209 -y-ymtmm^mmB^ 

2 0 



2 2 0- 
2 2 1- 
5 0 0- 
5 0 1- 



t (8 



[05] 



[07] 




(8) 



0-2 24 




(9) 



mmW- 1 0 - 2 2 4 7 7 



— 



whom. 



*)4Hl 



WE 



[010] 

mio 







DOT 


3=# 




3E« 



in 
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SSDCT 
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mm 

3T. 
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